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EMP TABLE 310 

3NQ — ENO NAME AGE 

1 1 J. Skolem 50 

2 2 L. Hubbard 33 



Default XML View of the DEPT Table 320 

□ <DEPT> 
kQ <ROW> 

lf\ <DNO> 1 </DNO> <NAME> Finance </NAME> <SIZE> 100 </SIZE> 
U </ROW> 
H; <ROW> 

(5 <DNO> 2 </DNO> <NAME> Marketing </NAME> <SIZE> 200 </SIZE> 

</ROW> 
! - <ROW> 

L <DNO> 3 </DNO> <NAME> Sales </NAME> <SIZE> 50 </SIZE> 
y </ROW> 

</DEPT> 

Default XML View of the EMP Table 330 

<EMP> 
<ROW> 

<DNO> 1 </DNO> <ENO> 1 </ENO> <NAME> J. Skolem </NAME> <AGE> 50 </AGE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <ENO> 2 </ENO> <NAME> L. Hubbard </NAME> <AGE> 33 </AGE> 
</ROW> 

</EMP> 
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Query Over the Default View 

WHERE 
<DEPT> 
<ROW> 

<DNO> 5DNO </DNO> <NAME> SDNAME </NAME> 
<SIZE> SDSIZE </SIZE> 
</ROW> 
</DEPT> IN DefaultView, 
SDSIZE > 75 
CONSTRUCT 
<BIGDEPT> 
<NAME> SDNAME </NAME> 
<SIZE> $DSIZE </SIZE> 
{WHERE 
<EMP> 

<ROW> <DNO> §DNO </DNO> <NAME> SENAME </NAME> </ROW> 
</EMP> IN DefaultView 
D CONSTRUCT 

CI <EMP> <NAME> 5ENAME </NAME> </EMP>} 

& </BIGDEPT> 



XML Produced by the Query 

<BIGDEPT> 
<NAME> Finance </NAME> 
<SIZE> 100 </SIZE > 

<EMP> <NAME> J. Skolem </NAME> </EMP> 

</BIGDEPT> 
<BIGDEPT> 

<NAME> Marketing </NAME> 

<SIZE> 200 </SIZE > 

<EMP> <NAME> L. Hubbard </NAME> </EMP> 
</BIGDEPT> 
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Intermediate Representation for the 
Default View of the DEPT Table 
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RowEle 



510 



C ONSTRUC T( 
<ROW> 
<DNO> $DNO </DNO> 
<NAME> $NAME </NAME> 
<BUDGET> $BUDGET</BUDGET> 
</ROW>, 
RowEle) 



Output of Each Operation 



<DEPT> 
<RO\V> 

<DNO> 1 </DNO> <NAME> Finance </NAME> 

<SIZE> 100 </SIZE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </NAME> 
<SIZE> 200 </SIZE> 
</ROW> 

</DEPT> 



<ROW> 

<DNO> 1 </DNO> <NAME> Finance </NAME> 

<SIZE> 100 </SIZE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </NAME> 
<SIZE> 200 </SIZE> 
</ROW> 



<ROW> 

<DNO> 1 </DNO> <NAME> Finance </NAME> 
<SIZE> 100 </SIZE> 
</ROW> 

<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </NAME> 
<SIZE> 200 </SIZE> 
</ROW> 



500 



DEPT 



1 Finance 100 



2 Marketing 200 
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BIND ( 

Default View of DEFT Table, 
<DEPT> 
<ROW> 
<DNO> $DNO </DNO> 
<NAME> SDNAME </NAME> 
<SIZE> 5DSIZE </SIZE> 
</ROW> 
</DEPT>) 
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Tagger Instructions 810 
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<BIGDEPT> 
<NAME> SDNAME </NAME> 
<SIZE> SDSIZE </SIZE> 
SEmps 

</BIGDEPT>, 
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SQL Query 800 



select D.DNO as DNO, D.NAME as DNAME, 
D.SIZE, as DSIZE, E.NAME as ENAME 
from DEPT D left join EMP E on D.DNO = E.ENO 
where D.SIZE > 100 
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Parse the XML Query 
and Convert it to an 
Intermediate Representation 



Rewrite the Intermediate 
Representation 



Translate the Rewritten 
Intermediate Representation 
to a SQL Query and 
Tagger Instructions 



Execute the SQL Query 
and Generate the Marked 
Up Output 



FIG. 9 



